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Abstract. In [16] and |TEj Wan establishes a decomposition the- 
ory for the generic Newton polygon associated to a family of L- 
functions of n-dimensional exponential sums over finite fields. In 
this work we generalize the star, parallel hyperplane and collaps- 
ing decomposition, demonstrating that each is a generalization of 
a complete coherent decomposition. 



1. Introduction 

In [2] Adolphson and Sperber established a combinatorial lower bound 
for the generic Newton polygon attached to a family of L-functions of 
n-dimensional exponential sums over finite fields. Notably this lower 
bound is independent of the character of the finite field. In the case of 
toric hypersurfaces, the bound required the use of Hodge numbers. For 
this reason, the bound was called the Hodge Polygon. Generic Newton 
polygons which coincide with the Hodge polygon are called generically 
ordinary. In [I2j they also conjectured conditions when generic ordinar- 
ity holds. 

Wan showed that Adolphson and Sperber's conjecture is in general 
false [16J. Useing maximizing functions from linear programming, he 
obtained several decomposition theorems that, in effect, decompose the 
property of generic ordinarity [15], [To], [IB]. 

In this paper we show that the star and parallel hyperplane de- 
composition appearing in [15] and the collapsing decomposition that 
appears in [IB] are each instances of a more general decomposition type 
referred to in linear programming as a coherent decomposition. This 
application of coherent decompositions was first conjectured, by Wan 
in the case of toric hypersurfaces [19] . One must note the facial decom- 
position and boundary decomposition in [16] are not special cases of 
the coherent decomposition. In fact, the defining property of a coher- 
ent decomposition is that it mimics a facial decomposition. Both the 
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facial and boundary decompositions are heavily used in showing that 
coherent decomposition decomposes the property of ordinarity. 

Throughout this work several examples of ordinarity, and several 
decompositions are provided. We conclude with a demonstration of 
the coherent decomposition in the case of Deligne polytopes. 

1.1. Definition of L-function. Let p be a prime and q = p a for some 
positive integer a. Let ¥ q be the finite field of q elements. For each 
positive integer k, let ¥ q k be the finite extension of ¥ q of degree k. Let 
( p be a fixed primitive p-th root of unity in the complex numbers. For 
any Laurent polynomial f(xi, . . . , x n ) G Wglxf 1 , . . . , x^ 1 }, we form the 
exponential sum 



(i) s* h (f) = C kf(xi 



1 



where ¥* k denotes the set of non-zero elements in ¥ q k and Tr^ denotes 
the trace map from F„fe to the prime field F p . 

By a theorem of Dwork-Bombieri-Grothendieck, the following gen- 
erating L-function is a rational function [6], 

/ OO ~ fc 

(2) L*(/,r) = e X p ^^(/)- 



We may write / as: 



where each Vj = (fy, . . . ,v n j) is a lattice point in Z n and the power 
x v i is the product x^ 3 ■ ■ ■ x"n J . Let A(/) be the convex closure in MJ 1 
generated by the origin and the lattice points Vj (1 < j < J). This is 
called the Newton polyhedron of /. Without loss of generality we may 
always assume that A(/) is n-dimensional. 

For 5 a subset of {Vi, . . . , Vj}, we define the restriction of / to S to 
be the Laurent polynomial 



v,e<5 



For our purposes, we will generally take 5 to be a sub-polytope or a 
face of A. This polytope structure suggests the following definition: 

Definition 1.1. The Laurent polynomial f is called non-degenerate or 
A-regular if for each closed face 5 of A(/) of arbitrary dimension which 
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does not contain the origin, the n partial derivatives 

f dfs df s 
dxi ' " ' ' dx n 

have no common zeros with X\ • ■ ■ x n ^ over the algebraic closure of 
F 9 . 

In [2] , Adolphson and Sperber proved that when / is non-degenerate 

n\Vol(A(f)) 

(3) L\f\T)^ n - l = Mf)T\Mf)eZ[Q. 

8=0 

In other words, T)* -1 )™ 1 is a polynomial of degree n!Vol(/). 

2. Newton Polygons and Hodge Polygons 

2.1. Newton Polygons. Let g(x) = 1 + Y^d=i a i x% e l + xZ[^ p ]. Con- 
sider the following sequence of points in the real coordinate plane: 

(0,0), (l,ord g ai), (2,ord (? a 2 ), • • • , (^ord^), . . . , (n,ord g a n ), 

where ord g denotes the standard g-adic valuation on Q p , the field of 
p-adic numbers. We normalize the valuation so that ord^g = 1. If 
dj = we omit that point. Equivalently, we may think of it as lying 
"infinitely" far above the horizontal axis since all finite powers of p 
can be divided into without remainder. The g-adic Newton polygon 
of g(x) is defined to be the lower convex hull of this set of points, 
i.e. the highest convex polygonal line joining (0, 0) with (n, ord^a^) 
which passes on or below all of the points (i, ord g aj). A more complete 
introduction to Newton polygons and valuations appear in [TTJ. The 
g-adic Newton polygon of is denoted NP(f). 

Often it is convenient to think of NP(f) as the real valued function 
on the interval [0, n!Vol(/)] whose graph is the Newton polygon. Note 
that L*(f, T)* -1 )™ must be a polynomial and not just a rational func- 
tion in order to define NP(f). Therefore restricting to the case where / 
is non-degenerate guarantees that NP(f) is well defined. Since New- 
ton polygons vary greatly as / and p vary, determining the Newton 
polygon is, in general, very complicated. However, using Dwork theory 
we can obtain good estimates. 

For a fixed finite integral polytope A C M n , let N P (A) be the param- 
eter space of / over ¥ p such that A(/) = A. This is a smooth affine 
variety defined over F p . Let M P (A) be the set of non-degenerate / over 
F p with A(/) = /. This is the compliment of a certain discriminant 
locus. Thus, M P (A) is a Zariski open smooth affine subset of 3Nf p (A). 
For p sufficiently large, say p > n!Vol(A), M P (A) is non-empty. 
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For / G M P (A), NP(f) may vary greatly. However, from the 
Grothendieck specialization theorem [T7] one may deduce that the low- 
est Newton polytope exists and is attained for all / in some Zariski open 
dense subset of M P (A). Hence we define the generic Newton polygon: 

GNP(A,p) := inf NP(f). 

Some work has been done to compute GNP(A,p) in the in the one- 
dimensional case [20] and in certain two variable cases in [14] . Though 
Newton polygons for specific / may be out of our reach, we may be 
able to compute the lower bound of NP(f) given by GNP(A,p). 

2.2. Definition of Hodge Polygon. Newton polygons lie above a 
certain topological or combinatorial lower bound called the Hodge poly- 
gon. This is given by Adolphson and Sperber in terms of rational points 
in A. This is notated HP (A). Our construction of HP (A) will be 
strictly combinatoric. 

For a given /, let A denote the n-dimensional integral polyhedron 
A(/) in M. n containing the origin. Let C(A) be the cone generated 
by A and the origin. For a vector u in IR n , w(u) is defined to be the 
smallest positive real number c such that u G cA. If no such c exists, 
that is, u ^ C(A), we define w(u) = oo. 

For u G C(A), the ray passing from the origin through u intersects A 
in a face 8 of co-dimension 1. This face is in general not unique unless 
the intersection point is in the interior of 8. Let YH=\ e iXi = 1 be 
the equation of the hyperplane containing 8 in M. n . The coefficients e« 
are uniquely determined rational numbers. One can show using linear 
programming the weight function is given by the formula 



w[u) = y^^jUj 
i=i 

where (u^, . . . , u n ) = u denotes the coordinates of u. 

Let D{8) be the least common denominator of the rational numbers 
Ci for 1 < % < n. It follows that for a lattice point u G C(8), we have 

w{u) G -^Z> . 

It can be shown that there are u G C(8) where w(u) has denominator 
exactly D(8). In this sense D(8) is optimal. Let D(A) be the least 
common denominator of all the 8: 



D(A) = lcm s D(8), 
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where 5 runs over all the co-dimension 1 faces of A which do not contain 
the origin. Thus we have 

Let D = D(A). For an integer k, let 

k 

W A (k) = card{u G Z n \w(u) = —}. 
This is the number of lattice points in Z n with weight k/D. Let 

H A (k) = J^(-l) i (i\w^(k-iD). 
»=o ^ ' 

This number is the number of lattice points of weight k/D in a certain 
fundamental domain corresponding to a basis of the p-adic cohomology 
space used to compute the L-function. Thus H A (k) is a non- negative 
integer for each k > 0. Furthermore, 

H A (k) = 0,for k > nD 

and 

nD 

J2 H A{k) = n!Vol(A). 

Definition 2.1. The Hodge polygon HP (A) of A is defined to be the 
lower convex polygon in IR 2 with vertices 



m 1 m 

J2H A (k),-J2kH A (k) 



D 

That is, the polygon HP (A) is the polygon starting from the origin 
with a side of slope k/D with horizontal length H A (k) for each integer 
< k < nD. 

As shown in [3], the numbers H A (k) are the Hodge numbers in the 
toric hypersurface case, thus the term "Hodge polygon." 

2.3. Bounds on the Newton Polygon. In [2] Adolphson and Sper- 
ber proved that for / 6 M P (A), 

NP(f) > HP(A). 

That is, the graph of NP(f) lies above the graph of HP(A) at every 
point. This is a Katz type conjecture. From this we deduce: 
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Proposition 2.2. For every prime p and every f G M P (A) ; we have 
the inequalities 

NP(f) > GNP(A,p) > HP(A). 

Definition 2.3. If NP(f) = HP(A) then we say that f is ordinary. 
If GNP(A,p) = HP(A), we say that the family M P (A) is generically 
ordinary. 

Adolphson and Sperber noticed the utility of D(A) in many Newton 
polygon computations. In [IJ they conjectured the following: 

Conjecture 2.4 (Adophson-Sperber) . If p = 1 (mod D(A)), then the 
GNP(A,p) coincides with HP(A). 

This is a generalization of a conjecture of Dwork [7, pg.40] and Mazur 
[T3| pg.661]. Wan showed in [16] that Conjecture 12.41 is false for all 
n > 5. However, he was able to weaken the conjecture proving: 

Theorem 2.5 (Wan). There is an effectively computable integer D* (A) 
such that ifp = 1 (mod D*(A)), then GNP(A,p) = HP(A). 

Conjecture 12.41 is true in many important cases. In general D*(A) is 
difficult to compute. 

2.4. Diagonal Laurent Polynomials. A Laurent polynomial is called 
diagonal if / has exactly n non-constant terms and A(/) is n-dimensional 
The L-function can be computed explicitly using Gauss sums and the 
Stickelberger theorem. They may also be used to show the following: 

Lemma 2.6. For a diagonal Laurent polynomial 

n 

f = J2 a J xV ^ a j e f;, 

3=1 

the Newton polygon depends only on the fact that the coefficients are 
nonzero. 

Thus in the diagonal case, for simplicity we may assume / is of the 
form 

n 

(4) / = E /j -% eF ; 

3=1 

Diagonal Laurent polynomials will provide important building blocks 
for many computations used in decomposition theory. 

Let M be the matrix of exponents of a diagonal Laurent polynomial 
as in (jlj): 

M = (V u ...,V n ), 
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where each Vj is written as a column vector. One can check that / is 
non-degenerate if and only if p is relatively prime to det M. Consider 
the set of solutions to the following linear system: 

( n \ 

(5) M \ ■ = (mod 1), Tj rational , < r f < 1. 

The map (n, . . . , r n ) — > r{Vi + . . . + r n V n establishes a correspondence 
between the solutions to (jSJ) and the lattice points of the fundamental 
domain 

RVl + . . . + MV n (mod ZVi + . . . ZV n ). 

Let 5(A) denote the set of solutions r of (jHJ) which may be identified 
with the lattice points in the fundamental domain. This has a natural 
abelian group structure under addition modulo 1. The order of 5(A) 
is precisely given by 

detM = n!Vol(A). 

Let S P (A) denote the prime to p part of 5(A). It is an abelian subgroup 
of order equal to the prime to p factor of det M. 

Theorem 2.7. Suppose f is a non- degenerate diagonal Laurent poly- 
nomial. Also suppose that A = A(/) and p \ n\Vol(A(f)) . Then f is 
ordinary at p if and only if the norm function |r| on S P (A) is stable 
under the p-action. That is, for each r G S P (A), we have 

|r| = |{pr}|. 

Where \r\ — r± + . . . + r n . Equivalently, 

w(u) = w({pu}). 

In other words, the weight function w(u) on the lattice points of S P (A) 
is stable under the p-action. 

Thus we have established some conditions to detect ordinarity of 
Laurent polynomials. The proofs of Lemma 12.61 and Theorem 12.71 ap- 
pear in [18J. 

2.5. An Example. Let p > 2 be prime and consider the polynomial 

f(x 1 ,x 2 , x 3 ) = — + x x x\ + x x x\ G ¥ p [x 1 ,x 2 , x 3 }. 

X\ 

The polytope A(/) = A is spanned by the origin and the vertices 
y o 1 j , Q J, and Qj- It follows that D(A) = 1. The Hodge polygon 
is computed by first finding the values for W&(k) and H&(k). These 
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Figure 1. The Hodge Polygon for ^- + x\x\ + x\x\ 



Table 1. W A {k) and F A (fc) 



k 





1 


2 3 


W A (k) 


1 


6 


15 28 


H A (k) 


1 


3 






values are summarized in Table [TJ Using ([3]) we need only to check 
exponents up to nD = 3. In general: 

W A {k) = {k + l){k + 2)/2. 

We can generate the vertices of HP(A) using Definition 12.11 This 
information is summarized Table [2j Figured] is the graph of HP (A). 



Table 2. Hodge Polygon Vertices 



m 


12 3 


5Xo#a(*) 
iZT=o kH A (k) 


114 4 
3 3 



For p = q = 3, we may compute the polynomial L(f, T)*" 1 )™ 1 = 
L(f, T) directly. In general this is computationally very difficult. How- 
ever, for small primes and an efficient computer algebra package, such 
calculations are possible. Via direct computation we determine the 
S A (k) values summarized in Table [3j Since / is non-degenerate for 
p > 2, we know that L(f, T) is a polynomial of degree n!Vol(A) = 

I det ( o 1 2 o ) I = 4. From this we determine that 

1 V 2 / 



L(f, T) = -27T 4 + 18T 2 + 8T + 1. 
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The vertices of the Newton polygon we generate are (0, 0), (1, 0), (2, 2) 
and (4, 3). The lower convex hull of these points coincide with HP(A). 
Therefore NP(f) = HP(A(f)) and / is ordinary. 

Note that at p = 2 so the Newton polygon of / is not defined. One 
can also show that / is ordinary for all primes other than 2. Hence 
D*(A) = 1. For p = q = 2 through direct computation we find that 
L-function is 1 — T. 

A more robust generalization of this example, which include condi- 
tions when M P (A) is not generically ordinary is given in Section 

Table 3. Exponential Sum Values 



k 


1 2 


3 4 


S A (k) 


8 -14 


80/3 -61 



The calculation of the L-function is largely dependent on the exis- 
tence of the terms, rather than the individual values of the coefficient. 
Also recall the Hodge polygon was based solely on the Newton poly- 
hedra A. This suggests a strong connection between the geometry 
of A and the shape of the Newton polygon. Wan showed that cer- 
tain decompositions of A induce a decomposition of the property of 
ordinarity. We devote the remainder of this work to highlight such 
decompositions and establish a new decomposition, Theorem I4.3[ the 
Coherent Decomposition theorem. 

3. Dwork Theory 

To examine ordinarity we must first examine L(f, T) in more depth. 
Dwork's trace formula will allow us to express the L-function as the 
Fredholm determinant of a certain infinite Frobenius matrix. From this 
we will descend to a related infinite matrix which captures the behavior 
of ordinarity on L(f,T). Much of this development is taken from [181 
§4]. In all of our work we will assume / is non-degenerate. 

3.1. Dwork's Trace Formula. As before, let q = p a where p is prime 
and a is some positive integer. Let K denote the unramified extension 
of Q p in Q of degree a. Let fli = Qp(Cp) where, as before, ( p denotes a 
primitive p-th root of unity. Thus Q\ is the totally ramified extension 
of Q p of degree p — 1. Let Q a be the compositum of fl± and K. The 
field Q a is an unramified extension of Qi of degree a. The residue fields 
of Q a and K are both ¥ g , and the residue fields of Qi and Q p are both 
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F p . Let Ti be a fixed element in Qi satisfying 

E7I> 1 
= 0, ord7r = . 
p m p - 1 
m=0 ^ ^ 

Hence n is a uniformizer of Q\ = Q p (( p ) and we have 

The Frobenius automorphism a; t— )■ x p of Gal(F g /F p ) lifts to a generator 
r of Gal(K/Q p ) which is extended to fl a by requiring that t(tt) = n. 
If ( is a (g — l)-st root of unity in f2 a , then t(Q = ( p . 
Let -E(t) be the Artin-Hasse exponential series: 

E(t) = exp(E~ =0 f^) 

= n fc >i, (fc!P) =i(i-^)^ )/fc , 

where fi(k) is the Mobius function. The last product expansion shows 
that the power series E(t) has p-adic integral coefficients. Thus we can 
write 

OO 

E(t) = ^] A m t m , A m G Z p . 

m=0 

For < m < p — 1, more precise information is given by 

X m = ord\ m = 0,0 < m < p - 1. 
ml 

The shifted series 

OO 

6(t) = E(wt) = ^ m t m 

m=0 

is a splitting function in Dwork's terminology. The value 8(1) is a 
primitive p-th root of unity, which will be identified with the p-th root 
of unity ( p used in our definition of the exponential sum in (CQ). 

For a Laurent polynomial f(xi, . . . , x n ) E ¥ q [x\, x± , . . . , x n , a;" 1 ], we 
write 

j 

f = Y,a j x v i,V j eZ n ,a j eF* q . 

3=1 

Let cij be the Teichmiiller lifting of aj in Q. Thus, we have a q - = aj. 
Set 

j 



F(f,x) = l[6(a j x v >) 

a-l 

F a (f,x) = l[F^\f,x pl [ 



i=0 
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Note that by the definition of 9, F(f,x) and F a (f,x) are well defined 
as formal Laurent series in Xx, . . . , x n with coefficients in Q a . 
To describe the growth conditions satisfied by F, write 

F(f,x)=J2 F r(f> r - 

Then from the definition of F and F a one checks that 
(6) 



u \j = l J 



where the outer sum is over all solutions of the linear system 
j 

(7) UjVj = r, Uj > 0, uj integral. 

Thus F r (f) = if (JT]) has no solutions. Otherwise (Q implies that 

1 J 

(8) ordF r (/)> -inf{X>;}, 

F 3=1 

where the infimum is taken over all solutions of ([7]). 
For r G M. n , recall that the weight w(r) is given by 

j j 

w{r) = mf{^^Uj | UjVj = r,Uj > 0,Uj G M.}, 

3=1 3=1 

where w(r) is taken to be oo if r is not in the cone generated by A and 
the origin. Thus 

w(r) 

(9) ordF r (/) > 

p — 1 

with the convention that F r (f) = if w(r) = +oo. 

Recall we defined C(A) to be the closed cone generated by the origin 
and A. Let L(A) be the set of lattice points in C(A). That is, 

L(A) = Z n nC(A). 

For real numbers b and c with < b < p/(p — 1), define the following 
two spaces of p-adic functions: 

£(6, c ) = { ^ C rX r I C r G n a , ord p C r > bw(r) + c} 

reL(A) 



£(6) = U'C(6,c). 
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One checks from that 

F(f,x) e £(^,0), F a (f,x) e £(-^-^,0). 

Define an operator if) on formal Laurent series by 
V>( ^ C r x r ) = C vr xT - 

r£L(A) rei(A) 

Therefore 

^(fi(6,c)) C£(p6,c). 

It follows that the composite operator a = ip a o F a (f,x) is an fi a - 
linear endomorphism of the space £(6), where F a (f,x) denotes the 
multiplication map by the power series F a (f, x). Similarly, the operator 
ip a = t _1 o if) o F(f,x) is an f2 a -semilinear (r _1 -linear) endomorphism 
of the space £(b). The operators 0™ and <f>™ have well defined traces 
and Fredholm determinants. The Dwork trace formula asserts that for 
each positive integer k, 

^(/) = (? fe -l) n Tr(^). 

Applying this to t)( -1 )™ 1 we have: 

Theorem 3.1. 

n 

Hence, understanding of the L-function is reduced to understanding 
the single determinant det(7— T<f> a ). For a more tangible representation 
we shall describe the operator (f> a in terms of an infinite nuclear matrix. 
First, observe that 

(f)l = 4>\- 2 t~ x oif)oF(f,x) or- 1 of 

= ^"V -1 or" 1 oF T (f,x) oif>oF(f,x) 

= 0r 2 (r- 2 )o^ 2 oF-(/,^)oF(/,x) 

= ... = iP a oF a (f,x) = <j) a . 

We now describe the matrix form of the operators <f>\ and a with 
respect to some orthonormal basis. Let D = D(A) as defined in Section 
[TJ Fix a choice ti 1 ^ of D-th. root of % in Q. The monomials 
(where r G L(A)) form an orthonormal basis of the p-adic Banach 
space 

8 := { C rK w{r) x r I C r e n a (^ 1/D ),C r -> as \r\ -)• oo}. 

reL(A) 



Coherent Decomposition of Ordinarity in Generic Exponential Sums 



13 



Furthermore, if b > l/(p— 1), then £(b) C 23. The operator <p a (resp. 
<pi) is an f2 a -linear (resp. f2 a -semilinear) nuclear endomorphism of the 
space 23. Let V be the orthonormal basis {'K w ^x r } r& L(/s k ) of 13 written 
as a column vector. One checks that the operator <pi is given by 



> 1 r = A 1 (/r 1 r 



where A\(f) is the infinite matrix whose rows are indexed by r and 
columns are indexed by s. That is, 

(10) A 1 (f) = (a r , s (f)) = (F ps „ r (/)7r-M-W). 

Note that the n w ^~ w ^ factor of each term is the contribution to the 
p-adic valuation that guarantees NP(f) > HP(A). 

Since cj) a = <p\ and <p\ is r _1 -linear, the operator a is given by 



La-l A r T 

^- 2 Al~ 2 AfT 



= A\ ...A\ A\ T 
= A X A\...A T ^A T ^ X Y. 

Let 

A a (f) = A 1 A?...Ar 1 . 

Then the matrix of <p a under the basis T is A a (f). We call Ai(f) = 
i a r,s{f)) the infinite semilinear Frobenius matrix and A a (f) the infinite 
linear Frobenius matrix. Dwork's trace formula can now be rewritten 
in terms of the matrix A a (f) as follows: 

n 

(11) L\f,T)W =l[det(I-T q *A a (f)) { - iy ^. 

Hence we are now reduced to understanding the single determinant 
det(/-TA a (/)). 

3.1.1. Newton Polygons of Fredholm Determinants. To get a lower bound 
for the Newton polygon of det(J — TA a (f)), we need to estimate the 
entries of the infinite matrices Ai(f) and A a (f). By (Q and (TTUT) . we 
obtain the estimate 

( 10 x , w(ps -r) +w(r) - w(s) 

(12) orda riS (/) > > w{s). 

p — 1 

Recall that for a positive integer k, W^(k) is defined to be the number 
of lattice points in L(A) with weight exactly k/D: 

(13) W A (k) = #{r G L(A) | w(r) = A}. 
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Let £ G f2 such that 



Therefore ord£ = 1/D. By (fl2"l) the infinite matrix ^4i(/) has the block 
form 

/ A 00 e^oi • ■ ■ ?Aoi ...\ 
?A U ... 



(14) 



Mf) 



A 10 £A n 

A i0 eAi 



\ 



J 



where the block Ay is a finite matrix of W/\{i) rows and W&{j) columns 
whose entries are p-adic integers in Q. The £ l factors are the collection 
the n w ^- w ^ terms in ([TO]). 

Definition 3.2. Let P(A) 6e t/ie polygon in IR 2 mt/i vertices (0, 0) and 



' m 1 m 

E W a(*),^Z> W a(*) 

, i — n ^ / h— n 



m = 0,1,2, .... 



,fc=0 v ' fc=o 

This is the chain level version of the Hodge polygon. The block 
form in (j!4p and the standard determinant expansion of the Fredholm 
determinant show that we have: 



TAi(f)) computed 



Proposition 3.3. The Newton polygon of det(J 
with respect to p lies above the polygon P(A). 

Note that weighing the sum by k in the second coordinate is a direct 
consequence of the £ fc factors of the block form matrix in (|14p . 

Using the block form ffl4T) and the exterior power construction of 
a semi-linear operator, one then gets the following lower bound of 
Adolphson and Sperber [2] for the Newton polygon of det(7 — TA a (f)). 

Proposition 3.4. The Newton polygon of det(I — TA a (f)) computed 
with respect to q(= p a ) lies above the polygon P(A). 

3.1.2. A Descent Theorem. In general, the Newton polygon of det(J — 
TA a (f)) computed with respect to q is different from the Newton 
polygon of det(7 — TA^f)) computed with respect to p, even though 
they have the same lower bound. Since the matrix A a (f) is much 
more complicated than Ai(f), especially for large a, we would like 
to replace A a (f) by the simpler matrix A\(f). This is not possi- 
ble in general. However, if we are only interested in the question of 
whether the Newton polygon of det(7 — TA a (f)) coincides with its 
lower bound, the following theorem shows that we can descend to the 
simpler det(7 — TA^f)). 
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We are able to reduce ordinarity in terms of chain level polytopes. 
If the Newton polygon of det(J — TAi(f)) = -P(A) we say that / 
(or det(J — TAi(f))) is chain level ordinary. The connection between 
chain-level ordinarity and generic ordinarity is established in [T8] : 

Theorem 3.5. Let A(f) = A. Assume that the L-function L*(f, T) (_1) ' 
is a polynomial. Then NP(f) = HP (A) if and only if the Newton poly- 
gon of det(I — TAx(f)) coincides with its lower bound P{A). In this 
case the degree of the polynomial L*(f,Tp 1 * >n is exactly n\V(f). 

Hence our study of ordinarity is reduced to examining the ordinarity 
ofdet(I-TA 1 (f)). 

3.2. Boundary and Facial Decomposition Theorems. To estab- 
lish a coherent decomposition theory, we must first examine the impact 
of decompositions of A on det(J — TA\(f)). We present the first two 
decompositions here. More work will is necessary before we introduce 
the others. 

Let B(A) be the unique interior decomposition of the cone C(A) into 
a union of disjoint, relatively open cones. Its elements are the interiors 
of the closed faces in C(A) that contain the origin. The interior of the 
cone is the unique element in B(A) of dimension n. The origin itself 
(if it is a vertex) is the unique element of B(A) of dimension 0. For 
E e B(A), let Ai(E, /) be the "E" piece of (a,, r (/)) in Ai(f) i.e., r 
and s run through the cone E rather than all of C(A). In particular, 
for the full cone E = C(A), we have 

A 1 (C(A),f) = A 1 (f). 

Let Ai(E, /s) be the "interior piece" of the Frobenius matrix Ai(fe), 
where /s is the restriction of / to the closure of E. 

Theorem 3.6 (Boundary Decomposition (Wan, [IS]))- The following 
factorization is true: 

(15) det(/-TA 1 (/))= J] det(I-TA l (J:,h)). 

Corollary 3.7. Let E 6 B(A). If the Newton polygon of det(I - 
TAi(f)) coincides with P(A), then the Newton polygon of det(J — 
TAi(fe)) coincides with its lower bound P (E). 

Figure [2] shows how a cone C(A) generated by the origin and the 
vertices (4,1) and (1,4) is decomposed into four sub-cones under the 
boundary decomposition: the origin, the ray emanating from the origin 
and passing through (4,1), the ray emanating from the origin and 
passing through (1,4) and the open interior of C(A). 
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Figure 2. Boundary Decomposition of C(A) 




Figure 3. Facial Decomposition 



The next decomposition theorem, the facial decomposition theorem, 
was first obtained in [T5] . Let <Ti, . . . , ah be the in — 1) dimension closed 
faces of A, which do not contain the origin. For each 1 < z < h, let 
/ CT be the restriction of / to the closed polyhedron generated by o~i and 
the origin. If / is nondegenerate, then f a . is nondegenerate. 

Theorem 3.8 (Facial Decomposition Theorem). Let a Laurent poly- 
nomial f be non- degenerate and let A(/) be n- dimensional. Then f 
is ordinary if and only if each f a . is ordinary. Equivalently, f is non- 
ordinary if and only if if some f Gi is non- ordinary. 

Figure |3] shows the facial decomposition of a polytope with three 
faces not containing the origin. 

Theorem 13.81 allows us to assume that A is generated by a single face 
S not containing the origin. Using this we may assume that A contains 
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Figure 4. Graph of 

a unique face not containing the origin. We can now turn our focus 
toward decomposing S which will in turn decompose the cone C(A). 

4. POLYTOPE AND POLYGONAL CONSTRUCTIONS 

4.1. Decompositions. The facial decomposition allows us to assume 
that A contains a unique face S that does not contain the origin. In fact 
we will be decomposing S and considering sub-cones of C(A) induced 
by this decomposition. 

In general, decompositions are not required to have integral vertices, 
however for the purposes of examining L-functions it is more useful to 
restrict our discussion to polytopes with integral vertices and decom- 
positions into integral polytopes. We will assume all decompositions 
are integral. A more general discussion of polytope decompositions can 
be found in [8]. 

Not all integral decompositions will induce a decomposition of or- 
dinarity as in the facial decomposition. To understand decomposition 
theorems more fully in the context of ordinarity on the chain level, 
we must first introduce some concepts from polytope decomposition 
theory and linear programming. 

Definition 4.1. A decomposition T = {S\, . . . ,Sj} of a convex polytope 
S C M. n is a finite collection of n- dimensional polytopes (not necessarily 
convex) where 

S = S 1 US 2 U . . .US h 
and each 1 < i ^ j < h, Si fl 5j is at worst a polytope of dimension 
(n-1). 



18 



PHONG LE 



Note that the boundary decomposition is not a decomposition under 
this definition. Neither is the facial decomposition. We will always 
specify when we are using these two special decompositions. 

4.2. Triangulations. A triangulation of a convex polytope S C M. n is 
a decomposition of S into a finite number of simplices such that the in- 
tersection of any two of these simplices is a common face of them both 
(possibly empty). Notationally we regard a triangulation as a collec- 
tion of its simplices of maximal dimension. All the lower- dimensional 
simplices are just faces of maximal ones. Formally this is stated as 
follows: 

Definition 4.2. A triangulation T = {Si, . . . , Sh} of S is a decomposi- 
tion where each Si is a simplex and Si D Sj is a common face for both Si 
and Sj . 

Triangulations are one of the most common and intuitive types of 
decompositions. 

We are interested in decompositions whose vertices belong to a fixed 
finite set of lattice points. Let A be a finite subset of S containing all the 
vertices of S (therefore S is the convex closure of A). By a triangulation 
of (S, A), we mean a triangulation of S into simplices with vertices in A. 
Note that we do not require every element of A to appear as a vertex 
of a simplex. 

4.2.1. Construction of Decompositions. Suppose S is dimension k and 
A = {Vi, . . . , Vh} is a subset of integral points which contain all vertices 
of S. Take any function ip : A — > R and consider, in the space M fe+1 = 
M. k x K, the union of vertical half-lines 

{(u,y) : y < G A,y G E}. 

Let be the convex hull of all these half lines (Figure H]). This is 
an unbounded polyhedron projecting onto S. The faces of G^ which 
do not contain vertical half-lines (i.e. are bounded) form the bounded 
part of the boundary of G^, which we call the upper boundary of G^. 
Clearly, the upper boundary projects bijectively onto S. If the function 
ip is chosen to be suitably generic, then all the bounded faces of G^ are 
simplices and therefore their projections to S define a unique triangula- 
tion of (S, A). However, for our work,we will only need decompositions, 
not triangulations. 

Let T be an arbitrary decomposition of (S, A) where every element 
of A is a vertex of some member of T. Let ip : A — > M be any function. 
Then there is a unique piecewise linear function : S — > R such 
that, for each uj G A we have g^(co) = i[)(u)). The function g^ is 
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Figure 5. A Coherent Decomposition 

obtained by affinely interpolating ip inside each sub-polytope. Each ijj 
generates a unique g^. Each is a T-piecewise linear function. For the 
purposes of generic ordinarity, we would like if> to be chosen sufficiently 
generic so that the domains of linearity are precisely the members of 
T. This is not always possible and will lead to certain limitations in 
decomposition theory. This construction will be useful later when we 
discuss maximizing functions. 

4.2.2. Coherent Decompositions. As mentioned previously, triangula- 
tions are often the most useful in practice. However other forms of 
decomposition are also useful. In particular, Theorem I4.3[ our main 
theorem, uses a coherent decomposition that is not necessarily a trian- 
gulation. 

We are now able to define the coherent decompositions referred to 
in Theorem 14.31 A coherent decomposition of 5 is a decomposition T 
into polytopes Si, ... ,8^ such that there is a piecewise linear function 
<p : 5 t— > K such that 

(1) is concave i.e. 4>(tx + (1 — t)x') > t<p(x) + (1 — t)(f>(x'), for all 
x,x' e 8,0 < t < 1. 

(2) The domains of linearity of <fi are precisely the 8^ for 1 < % < m. 

Given a pair (5, A) coherent decompositions do not always exist. 
However using the theory of secondary polytopes, we can identify coher- 
ent decompositions with the vertices of a certain associated polytope. 
Constructions of this nature are detailed in [8]. The decompositions 
in Figure M do not admit a function <fi that satisfies both conditions. 
Secondary polytopes can be used to show that the symmetry of these 
two decompositions prevents them from being coherent. 

4.2.3. Indecomposable and Complete Decompositions. A polytope A is 
called indecomposable if it contains no lattice points other than ver- 
tices. A decomposition of a polytope A = UjA^ is called complete if 
each Aj is indecomposable. Note a complete decomposition is always 
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Figure 6. Non-coherent Decompositions 



a triangulation. In this case the /a 4 are diagonal and we may use The- 
orem 12.71 Complete decompositions are useful in determining whether 



Theorem 4.3 (Coherent Decomposition). Let UjAj be a complete co- 
herent decomposition of A. If each /a 4 is generically non-degenerate 
and ordinary for some prime p, then f is also generically non- degenerate 
and ordinary for the same prime p. 

4.3. Newton Polygons of Subcones. We now focus our attention to 
cones of integral polytopes. As we saw in the previous section, C(A), 
the cone generated by A is useful in examining L(f, T) with Dwork the- 
ory. In particular Ai(f) is deeply connected to C(A). Decompositions 
of 5 will induce a decomposition of the C(A) into sub-cones. These 
sub-cones will not, in general, decompose Ai(f) as in the case of the 
boundary decomposition. We will, however, be able to replace A 1 (f) 
with a cone version that will be stringent enough to detect ordinarity. 

4.3.1. Chain Level Hodge Polygon of a Sub-cone. Let £ be a cone con- 
tained in C(A), not necessarily open or closed. Define a function of 
nonnegative integers as follows: 



This is the number of lattice points in the cone E with weight exactly 
k/D. Let -P(S) be the polygon in IR 2 with vertices (0,0) and 



For convenience, we shall call the vertex in (JTTJ) the m th vertex in -P(S). 
Note that the m th vertex may be equal to the (m + l) th vertex, because 
it may happen that W(E,m) = 0. Recall that A\(f) is the semilinear 
Frobenius matrix defined in (flQl) . Recall we define Ai(E, /) to be the 



or not GNP(A,p) = HP(A). 



(16) 




(17) 
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submatrix (a s ,r(f)) with r and s running through the cone E. For the 
full cone E = C(A), we have 

W(C{A),k) = W{k). 

From the block form (fT4"j) . we deduce: 

Proposition 4.4. The Fredholm determinant det(J — T J 4 1 (E,/)) is 
entire. Its Newton polygon lies above the polygon -P(E). 

4.3.2. Hasse Polynomials. Let -P(E, x) be the piecewise linear function 
on M> whose graph is the polygon -P(E). Recall 

j 

i=l 

We may identify / with its coefficients (ai, . . . , aj). By the block form 
(lT4"j) . we can write 

oo 

(18) det(J - TAi(E, /)) = ^/^(E, /, k)T\ 

where G(E, f, k) is a power series in the aj with p-adic integral coeffi- 
cients. The reduction 

(19) IK(E, /, &) = G(H, f, k) (mod 7r) 

is a polynomial in the coefficients of / defined over the finite prime 
field F p . This polynomial is called the fc th Hasse polynomial of the pair 

(>:•/)• 

For a given pair (E, /), the Newton polygon of det(J — TAi(E, /)) 
coincides with its lower bound -P(E) at the m th vertex 

£W(E,i),-£iW'(E ) 0) 

8=0 1=0 / 

if and only if the Hasse polynomial JC(E, /, t) does not vanish for 

m 

fc = ^H/(E,z) 

i=0 

at the point (ai, . . . , aj). To show that the Newton polygon of det(J — 
TAi(E, /)) coincides generically with its lower bound at the m th vertex, 
we need to show that the Hasse polynomial !K(E, /, k) is not identically 
zero for k = YliLo ^(^> 

Using the Hasse polynomial, one may determine the generic Newton 
polygon. However, it is very difficult to compute. The Hasse polyno- 
mial for single variable polynomials was determined in jl] by Blache 
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and Ferard. This was done using a technique developed by Zhu in [20] 
that is similar to the maximizing function in the next section. A year 
later Liu and Chuanze generalized this result to include single variable 
Laurent polynomials in [T2] . 

4.4. Maximizing Functions. Recall that S is the unique face of A 
away from the origin. Let A = {Vi, . . . , Vj} be a subset of 5flZ n which 
contains the vertices of S. Let T = {Si, . . . , S^} be a decomposition of 
(8, A) with an associated function <f> : S — > R that is piecewise linear on 
each Si (not necessarily concave). Therefore, for each r G (7(A) \ {0} 
we have r/w{r) G 5. We may naturally extend the domain of to 
(7(A) by letting 

r 

0(r) = w (r)0(— -). 

iu(r) 

If the decomposition is coherent then the domains of linearity are ex- 
actly the subcones = (7(5j). This extension of <fi can be thought 
of as a generalization of Wan's "priority variables" in [18]. We can 
recover many of his original decomposition theorems through judicious 
construction of an appropriate function. More on this is detailed at 
the end of this section 

Definition 4.5. For r G (7(A) we define 

j j 
m((f),A;r) = sup{^M i 0(y j ) | ^UjVj = r,Uj > 0}. 

3=1 3=1 

IfreR n butr £ (7(A), we define m(<j>,A;r) = 0. If for all r G C(A) 

j j 
m(0, A;r) = inf Uj(f>(Vj) \ ^UjVj = r,Uj > 0}, 

3=1 3=1 

we say that <p is homogeneous with respect to A. 

If for each r G A we set <f>(r) = 1 then m(0, A; r) is the standard 
weight function w(r) and is automatically homogeneous. This gen- 
eralized form adjusts the contributions each Vj to the total weight. 
Homogeneity plays a key role in decomposition theory. 

4.4.1. An Example and Non-example of Homogeneity. Let A be the 
convex polytope in R 3 spanned by the origin and the vectors (jjj; 

^ 2 j and ^ o j . Let S be the unique codimension 1 face not containing 

the origin spanned by y o j , ^ 2 j and ^ J . 
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Let 4>{x) = 1 for each r = (ri,r2,rs) e <5 and let A be the vertices 
of 5. Hence m(<j),A;r) is the standard weight function for A: w(x) = 
|(ri +r 2 +r 3 ). 

Now, let A = {(§) , (J) , (8) , (?)}. Let «(§)) = *((!)) = 1 
and 0'(r) = for every other r G A. Then 

m(0',A;(j)) = 2 
since ^2 J = 2^?^ and 2<p'((V^j) = 2. However we may also write, 

(2) = (0) + (H) and ^(H)) + < ^(H)' ) = °' Tnerefore $ is not 
homogeneous with respect to A. Note that neither <fr is not concave 
but <f)' is. We can make <fi concave by changing the set A to just the 
vertices. 

4.5. Degree Polygon. For a non-negative integer k and subcone E of 
C(A), we define 

(20) Q(E,0,A;fc) = (p-l) ^ m(0,A;r) 

«i(r)<fc/D,reZ n nS 

where the intersection fl E is simply the set of lattice points in 
the cone E. Let Q(Y>,<f),A) be the graph in IR 2 of the piecewise linear 
functions passing through the vertices (0, 0) and 

(21) ( jr W(E, k), Q(E, 0, A; m) ) , m = 0, 1, 2, . . . . 

We shall call the vertex in ( 12~T|) the m th vertex in Q(E, 0, A). Note that 
the coordinates in (I2T!) are always non-negative. In the special case 
that E = C(A) we simply write 

Q(C(A),0,A) = Q(<M). 

Recall F r is the polynomial in the variables aj defined in (JH]): 

u \jf=l 

where the outer sum is over all solutions of the linear system 
,/ 

Vj = r, Wj > 0, Uj integral. 
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Definition 4.6. For any polynomial 



F(a u ...,aj) = A « LI 



j 



3 ' 

U=(ui,...,Uj) j=l 

define d((f),F) to be the total degree of F, weighted by the function 0. 
That is, 

j 

d((j),F) = max{^M i 0(V j )}, 

where the maximizing function is taken over all u = (ui, . . . ,Uj) such 
that \ u 7^ 0. If F = 0, we define d(4>,F) = — oo. The number d((f),F) 
is called the ^-degree of F. 

In the case that is homogeneous with respect to A, F r is 0- 
homogeneous and the above inequality becomes an equality if and only 
if F r is non-zero. 

Definition 4.7. Let <i(0, /, k)) denote the (p-degree of the k th 
Hasse polynomial [K(S, /, k) . We define the ^-degree polygon ofdet(I— 
TAi(E, /)) to be the graph in R 2 of the piecewise linear function with 
vertices (0, 0) and 

f m m \ 

W(V, k), max{0, d(<f>, 5C(E, /, ^ W(E, k)))} , m = 0, 1, . . . , oo. 

v fc=0 k=0 / 

Note that we do not claim that the <fi- degree polygon is convex. 

If r and r' are two lattice points in Z n , Definition 14.51 implies the 
inequality 

(22) m(0, A] r) + m(0, A; r') < m(0, A; r + r'). 

The equality always holds if <fi is homogeneous with respect to A and 
r, r' G C(A). Furthermore, if c is non-negative, then 

m(0, A; cr) = cm(<j), A; r). 

Let m be a non-negative integer. By the block form of the matrix 
Al(£, /), the determinant expansion of a matrix and the development 
in this section, we deduce 



dU,IK(£,/,]rV(£,A0) 



fc=0 
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< 



max V" d(<f>, F pr _^ r) ) 



w(r)<m/D,reZ n n'E 



< 



max y m((j), A;pr — ip(r)) 

w(r)<m/D,r£Z n r\J: 



< 



max >, ((pm((j), A;r) — m((fi, A;ip(r))) 



w(r)<m/ D,rGZ"nS 



< 



(P ~ !) E w (r)<m/C,r6Z»nS m (<^> 4 r ) 

<5(E, 0, A; m) 



where ip runs through the permutations on Y^k=o ^(^? ^) letters. If 
is homogeneous with respect to A and if the Hasse polynomial 



k=0 

is not the zero polynomial, then the Hasse polynomial is 0-homogeneous 
and we have the equality 



\ k=0 / 

Proposition 4.8. The 4>-degree polygon of det (I — TAi(E, /)) lies be- 
low the polygon Q(E, 0, A). 

If the 0-degree polygon coincides with its upper bound Q(E,0, A) 
at the m th vertex, then the polynomial !K(E, /, YlT=o i)) is not 

zero since its 0-degree is equal to Q(H, 0, A; Y^iLo which is non- 

negative and hence not — oo. The converse is also true if is homoge- 
neous with respect to A. From this we obtain the following proposition. 

Proposition 4.9. If the (p-degree polygon of det (I — TAi(E, /)) coin- 
cides with Q(E, 0, A) at the m-th vertex, then the Newton polygon of 
det(I — TAi(E, /)) coincides generically with -P(E) at the m-th vertex. 
If is homogeneous with respect to A, then the converse is also true. 

This property shows that the 0-degree polygon is finer than the 
generic Newton polygon. When the 0-degree polygon of det(J— TA\ (E, /)) 
coincides with Q(E, 0, A) we call this ordinarity on the degree polygon 
level. 



5.1. Coherent Decompositions. Consider a T = {5±, . . . , 5h} be co- 
herent decomposition of 5, with associated concave function and set 
of vertices A. For each 1 < i < h, let Ej = C(Si), the cone generated 
by 5i and the origin. 



rn 



ft(E,/,£V(E,A;)) 




5. Decomposition Theorems 
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To prove Theorem 14.31 we will first prove a version for degree poly- 
gons. This closed coherent decomposition will itself require several 
steps. We first state the theorem, then use it to prove Theorem 14.31 

Theorem 5.1. Form G Z> 0; the ^-degree polygon of det(J — TA\(f)) 
coincides with its upper bound Q((fi,A) at the m th vertex if and only if 
for each 1 < i < h, the (p^-degree polygon of det(J — TAi(f s .)) defined 
with respect to -P(Sj) coincides with its upper bound at the 

m th vertex. Here 4>\&i denotes the restricted function where 4>\&i = 4> a t 
points in 5i and vanishes elsewhere. 

If \A\ = n, the minimal possible value, then no additional decom- 
position is possible and there is nothing to prove. Suppose \A\ > 
n. Under the assumptions of Theorem 14.31 the Newton polygon of 
det(7 — TAi(f-£.)) coincides generically with P(Sj). Since 5i is inde- 
composable, (j)\s i is homogeneous with respect to By Proposition 
14.91 the 0| ^-degree polygon of det(J — TAi^fe.)) defined with respect 
to P(Sj,/ s J coincides with its upper bound Q(4>Si,^i)- By Theorem 
15.11 we deduce that the 0-degree polygon of det(J — TA\(f)) coincides 
with its upper bound Q(4>, A). Applying Proposition 14.91 again, we 
conclude that / is generically ordinary. Theorem 14.31 is proved. 

Note that completeness of the decomposition is necessary to ensure 
homogeneity. Without homogeneity we could not use Proposition 14.91 
to move from the chain level to the degree polygon level. 

Before proving Theorem 15. 1[ we need to have a better understanding 
of the maximizing function that is used to define the degree polygon. 
Recall that for r e C(A), we defined 

j j 
m((f),A;r) = sup{ y]uj(f)(Vj) \ ^^UjVj = r,Uj > 0}. 

3=1 3=1 

If r G W l but r ^ C(A), then m(0, A] r) = 0. 

Lemma 5.2. Let T = {Si, ... , 5h} be a coherent decomposition of (5, A) 
with associated concave function : S — > R. Let (ui, . . . ,Uj) be a 
rational solution of the linear equation 

j 

3=1 

Suppose that Uj 1 , . . . ,Uj h are its non-zero coordinates. If r G E* ; then 

j 

m((f),A;r) = ^Uj^Vj) 

3=1 
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if and only if Ej contains all the lattice points Vj x , . . . , Vj k . 

Proof. If Uj ± , . . . , Uj k are the non-zero coordinates of r and some of 
the Vj 1 , . . . , Vj k are all contained in Ej then we may express r as the 
sum ri + r 2 where ri £ Ej and r 2 ^ Ej. Note that the choices for ri 
and r 2 are not necessarily unique. Since the decomposition is coherent 
and ri and r 2 lie in different domains of linearity, we have 

cj)(r) = <j)(ri + r 2 ) > (j){r x ) + 0(r 2 ). 

Therefore <fi is not maximized and m(<j),A;r) > 0(ri) + 0(r 2 ). A sim- 
ilar exercise in the definitions will show that if is maximized then 
Vj 17 . . . , Vj k are in Ej. The proof is complete. 

Using this lemma we obtain another useful lemma. 

Lemma 5.3. Let r\ and r 2 be two rational points in the cone C(A). 
TTien 

(23) m(0, A; r x + r 2 ) > m(0, A, r x ) + m(0, A, r 2 ). 

// equality holds, then both r\ and r 2 He on Ej /or some z. 
Proof. Let 

J 

ri = wiVi + . . . + mjVj, %<KV/) = m((j), A; n), 

i=i 
j 

r 2 = WiVi + . . • + wjVj, ^Wj0(V,-) = A;r 2 ). 

3=1 

Then, 

n + r 2 = (ui + Wi)Vi + ... + (uj + wj)Vj. 
j 

m(<fi, A; n) + m(0, A; r 2 ) = y~]( u j + M i) - m (^' ^' ri + r2 )- 

3=1 

If equality holds in f)23p . then by Lemma I5"T2"1 the V} with nonzero coeffi- 
cients all appear in Ej. Since the coefficients and u>j are non-negative, 
the set of lattice points with nonzero coefficients of r\ + r 2 , contain the 
set of nonzero lattice points of both n and r 2 . The lemma is proved. 

The next lemma shows that certain leading terms of F r (f) and -F r (/s) 
are identical. 

Lemma 5.4. Let r £ Ej for some 1 < i < h and f = Y2j=i a j xV:i - 
Then 

d(</»,F r (/)-F r (/ s J)<m(0,A;r). 

That is, the <fi-degree of F r (f) — F r (FsJ is strictly smaller than the 
expected maximum value m(0, A; r). 
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Proof. Let U\, . . . , Uj be non negative integers satisfying 

j j 

r = X^^'X^^') = m (<M; r )- 

Let Uj 1 ,...,Uj k be the non- zero terms among the u^s. Lemma HL2I 
show that the cone E 4 contains all the lattice points Vj 1 , . . . , V^,. This 
shows that if a monomial in the aj with 0-degree m(0, A; r) appears in 
F r (f), then the same monomial also appears in -F r (/sJ- Thus F r (f) 
and F r (fx.) have the same initial terms of ^-degree m(0, A;r). The 
lemma is proved. 

For 1 < i < h, let 5° be the set of relatively open faces in Si, including 
the empty set. This is also called the open boundary decomposition of 
S{. The union. 

Si= |J a 

*es° 

is a disjoint union. Each S° contains exactly one (n — l)-dimensional 
face, namely the interior of 8^. The O-dimensional elements in S° are 
simply the vertices in Si. For an element a e S°, let S° denote the open 
cone generated by a and the origin. The origin itself is not included 
unless a is the empty set. Since a G S°, the open cone S° is a subcone 
of the closed cone Ej and we have 

dim£° = dimcr + 1. 

The union 

= |J S° 

is a disjoint union, called the boundary decomposition of Ej. Let E be 
the topological closure of E°. To prove the closed coherent decomposi- 
tion we first need to prove an open version: 

Theorem 5.5. For m e Z>o the (p-degree polygon of det (I — TAi(f)) 
coincides with its upper bound Q(<fi,A) at the m th vertex if and only 
if for each 1 < % < h and each a G S°, the 4>\ a -degree polygon of 
det(J — TA\(Y,° , /eJ) coincides with its upper bound Q(S°, 4>\si, Ej) at 
the m th vertex. 

This is another instance of a property holding for the components if 
and only if that property hold for the whole. 
Proof. Let 

h 

5(0, A) = |J 5° 

i=l 
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which includes the empty set as an element. Denote the number of 
elements in this set by g + 1. Fix an ordering of S(<j), A) by 

S((j),A) = {00,0-1, •••,<7 g } 

such that 

dim(cTj) < dim(cT J+ i), < j < g + 1. 

In particular, <To is the empty set. Let E° be the relatively open cone 
generated by Oj and the origin. In particular, Eq consists of the origin. 
It is clear that we have 

dim(E°) = dim(6T j ) + 1 

and thus 

dim(E°) < dim(E° +1 ), < j < g - 1. 

Let 

C7(0,T) = {S°,...,E°}. 

Thus the full cone C(A) is the disjoint union of the relatively open 
cones in C((p, A): 

C(A) = U* =0 E°. 

Let < ji < j 2 < g and 

In particular, r ^ since the origin is only contained in Eq. We claim 
that for each 1 < i < h, the closed convex cone cannot contain both 
r and ps — r. Otherwise, suppose that both r and ps — r are contained 
in Ej for some 1 < % < h. Observe ps = r + (ps — r). It follows that r, s 
and ps — r are all contained in Ej. In particular, both E? and E° 2 are 
subcones of Ej. Let ps — r 6 E° 3 (a subcone of Ej). Then the equation 
ps = r + (ps — r) shows that s is in the interior of the cone generated 
by E° 2 and E° 3 . This implies that 

dim(E°J>dim(E° 2 ), 

with equality holding if and only if ps — r lies in the topological closure 
of E° 2 . Our ordering assumption shows that this is indeed an equality. 
Thus ps — r is indeed in the topological closure of E° 2 . We conclude 
from ps = r + (ps — r) that s is in E° 2 . This shows that E° x and E° 2 are 
not disjoint, a contradiction. The claim is proved. This claim together 
with Lemma [5.31 shows that 
(24) 

d((j),a Sir (f)) = d((j), F ps _ r (f)) 

< m((f), A;ps — r) < pm(<f), A; s) — m(<f), A;r). 
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Let -Bj U - 2 (0 < ji,j2 < g) be the nuclear submatrix of Ai(f) con- 
sisting of all (a s ,r(f)) with s G E^ and r G E° 2 . For < j < g, the 
Newton polygon of the entire function det(7 — tBjj) lies above P(E?). 
Furthermore, under a permutation of orthonormal basis we see that 
Ai(f) is similar to the matrix: 



(25) 



/ -Boo B 01 . . . -Bo g \ 
B w B n . . . Big 



\BgO Bgl ... BggJ 

If a Str is an element in Bj ± j 2 , then (I24p shows that the 0-degree 
d(4>,a s ^ r (f)) of the polynomial a s ,r{f) is strictly smaller than the ex- 
pected maximum value pm((f), A; s) — m(0, A; r). This means that the 
block form for Ai(f) is in some sense, lower triangular with respect to 
the 0-degree. By induction we deduce that 



oo 

k 



(26) det(J - TAi(f)) = J] det(I - T%) + $> p(A ' fe) G(/, k)T 

j=0 k=0 

where G(f, k) is a power series in the aj with p-adic integral coefficients. 
The reduction G(f, k) (mod tt) is a polynomial over ¥ p whose 0-degree 
is strictly smaller than the upper bound Q(<f), A; k) (see the notation in 
(|2"U|) and (|2Ti) ). Thus the 0-degree polygon of det(J — TAi(f)) coincides 
with Q((p,A) at the m th vertex if and only if the 0-degree polygon of 
the first term on the right side of fl26l) coincides with Q(<p, A) at the 
m th vertex. One further shows that the latter is true if and only if the 
^-degree polygon of 

det(J - 7Mi(£°, /)) = det(J - TB j3 ) 

defined with respect to -P(S°) coincides with Q(E°, 0, A) at the m th 
vertex for all < j < g. The matrix v4i(£°, /) is however different 
from the desired matrix j4i(£°, /sj, where S° C Ej. But the 0-degree 
polygon of det(J — TAi(Ej), f) and the 0|^-degree polygon of det(J — 
TAi(T,°, /sj) have the same upper bound 

(27) Q(Z°, ( f>,A) = Q(Z°, ( f>\s i ,5 i ). 

The last equality can be proved from our definitions in (T2"U1) and (|2"TT) . 

To finish the proof, we need to show that if we replace the matrix 
AiiY*?, f) defined in terms of / by the matrix Ai(T,°, /sj defined in 
terms of , we will not change the property of the coincidence of the 
degree polygon with its upper bound. Let r, s G Sj. If ps — r also 
belongs to Ej, then Lemma 15^0 shows that we can replace F ps _ r (f) by 




Figure 7. Three Examples of the Star Decomposition 

Fps-r(fzi)- If P s ~ r d° es n °t belong to £j, then Lemma 1531 shows that 
the 0-degree polygon of F ps _ r (f) is strictly smaller than the expected 
maximum value pm(<j), A; s) — m(0, A; r), while i^w-rC/sJ = 0. In this 
case, we can also replace F ps _ r (f) by F ps _ r (/sJ. Hence Theorem 15.51 
the open coherent decomposition theorem, is proved. 

To prove the closed coherent decomposition theorem, it suffices to 
combine the above open coherent decomposition theorem and apply 
Theorem 13.61 the boundary decomposition theorem, to each Sj. 

Theorem 13.61 shows that the </>| ^-degree polygon of det(J — TAx(f^ i )) 
coincides with its upper bound Q(Hi, Si) if and only if the 
degree polygon of det(J — 7Mi(£?, /sj) coincides with its upper bound 
<j>\si, Si) for all j with <jj G S°. The proof of Theorem 15.11 is 
complete. 

5.2. Other Decomposition Theorems. This section includes other 
decomposition theorems. The star decomposition and the parallel hy- 
perplane decomposition appear in [16J. The collapsing decomposition 
appears in [18]. We will show how each of these decomposition the- 
orems can be realized as a coherent decomposition. Using the facial 
decomposition we may assume that A contains a unique face 5 of codi- 
mension 1 not containing the origin. Recall that these decompositions 
are decompositions of 5, which induce a decomposition of A. 

5.2.1. Star Decomposition. Let Vi, . . . , Vj be the J vertices of 5. Let 
Vo be a lattice point in S (possibly a vertex). Let ax, ■ ■ ■ , cr fc be the open 
faces of codimension 1 in 5 that do not contain Vq. Let Si be the closed, 
convex closure of Vq and ov Let Aj be the closed convex closure of Si 
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Figure 8. Example of the Parallel Hyperplane Decomposition 



and the origin. The decomposition 

i 

is called the star decomposition of A. This can be made a coherent 
triangulation in the following way. Let A = {Vq}U{Vi, . . . , Vj}. Define 
if) : A — > R by setting ip(Vo) = 1 and ip(Vi) = for all vertices such 
that Vq 7^ Vi. The function : S — > R defined in section H] induces a 
coherent decomposition T of (5, A). 

We can determine constructively. For r 6 4, define d(o~i,r) to be 
the distance from r to cij on 5. Then 

d(<5i,r) 



d(5i,^o) 



The denominator (i(iij, Vo) ensures continuity across the entire domain 
S and normalizes the function. Figure [7] shows the star decomposition 
of a pentagon for various choices of Vq. 



5.2.2. Parallel Hyperplane Decomposition. Let if be a hyperplane with 
codimension 1 such that the intersection of 5 and if is a polytope of 
codimension 2 with integral vertices. This hyperplane "cuts" the face 
S into two polytopes 5i and 5 2 . This division induces a decomposition 
of A into two polytopes A x and A 2 . 

To realize A as a coherent decomposition we use a procedure simi- 
lar to the case of star decompositions. Let Vi, . . . , Vj be the vertices 
of 5. Let Vi } i, . . . , V^k be the vertices of 5\ and V^i, . . . , be the 
vertices of 62- Next, let A = {Vi t i, . . . , Vi^} U {V^i, . . . , V^fc'}, the 
union of vertices of <5i and $2. Let 0(V) = 1 for V G {Vi,i, . . . , Vi^} fl 
{V^i, . . . , V2,fc'}; these are the lattice points on H. Define a constant 
dmax = max rg 5 (<i(if, r)). This is the maximum distance of points on 5 
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from H. The function 



9^(r) = 1 



d(H,r) 



'max 



is a convex function and the decomposition 5 = <5iU52 is coherent. Note 
that if we used d j H ' r - > instead, this would be a convex function. This 
construction is slightly different than the construction used in [18] . The 
corresponding construction in Wan's work would have set g^(r) = 1 for 
r G 5 2 . 

Parallel hyperplanes can be used form a parallel hyperplane decom- 
position. This decomposition is very useful in situations where several 
parallel hyperplanes apply to the same 5. Figure M shows how a typical 
polytope can be subdivided using three sets of parallel hyperplanes. 

5.2.3. Collapsing Decomposition. Let A = {Vi, . . . ,Vj} be the set of 
J fixed lattice points in 5, which include the vertices of 5. Choose an 
element of A which is a vertex of 5, say V\. Let A\ = A \ {Vi}, the 
complement of V\ in A. Let 5\ be the convex polytope generated by 
the lattice points in A\. This is a subset of 5. Let S[ be the topological 
closure of 5 — 5\. This is not a convex polyhedron in general. The 
intersection 8\ n 5[ consists of finitely many different codimension 2 
faces {<72, . . . , ah} of 5\. Let Si(2 < i < h) be the convex closure 
of o~i and V\. Then, each 5i is (n — l)-dimensional. The collapsing 
decomposition is defined to be 



Let Ai(2 < i < h) be the intersection of A D 5j. Then, each Vj lies in 
at least one (possibly more) of the subsets A{ of A. We also have a 
collapsing decomposition of the lattice points A with respect to V\. 



The collapsing decomposition can be made coherent by setting i^(V ) = 
and ip{Vi) = 1 for all other lattice points. The function g^ can be 
computed explicitly: 



5 = 5i U 



it 



A = {jA t . 



8=1 



1 



1 



if r e 8[, 

if r G 8i \ 8\ and 2 < i < h. 



Figure |9] illustrates a decomposition into four pieces by collapsing at 
one point. 




Figure 9. Example of the Collapsing Decomposition 



5.2.4. Decomposition Theorems. Each of the three decompositions in 
this section lead to a decomposition of ordinarity on the degree poly- 
gon level as in the closed collapsing decomposition theorem for degree 
polygons. 

Theorem 5.6. Let the T = {S 1 , . . . , 5h\ be a star, parallel hyperplane, 
or collapsing decomposition. Then there is a function (f) : S — > M and 
set of lattice points A that makes T a coherent decomposition. For 
m G Z> , the (p-degree polygon of det (/ — TAi(f)) coincides with its 
upper bound Q(<f), A) at the m th vertex if and only if for each 1 < i < h, 
the (pls^degree polygon of det(J — TAi(f^.)) defined with respect to 
P(Sj,/ s J coincides with its upper bound Q((j)\si, 4) at the m th vertex. 
Here denotes the restricted function where = at points in 5i 
and vanishes elsewhere. 

As in Theorem 14.31 if the decomposition is complete we can move 
from decompositions on the degree polygon level to chain level and 
decomposition of generic ordinarity. 

Corollary 5.7. Suppose the decomposition above is complete. Then if 
each /a s is generically non- degenerate and ordinary for some prime p, 
f is also generically non- degenerate and ordinary for the same prime 
p. 

It is often useful to use multiple decompositions simultaneously as in 
the parallel hyperplane decomposition. This is possible primarily be- 
cause the sum of two concave functions is itself concave. Therefore the 
"sum" of two coherent decompositions is also coherent. Alternatively 
one may prove this more directly on the degree polygon level. 
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Figure 10. A for d = 5, n = 2 

6. Application to Deligne Polytopes 

Using the decomposition methods established in the previous section, 
we are now able to investigate specific instances of generic ordinarity 
for a polytope A. We will demonstrate these methods in the case of 
Deligne polytopes. 

6.1. Deligne Polynomials and Polytopes. Let / be a polynomial 
over ¥ q [xi, . . . ,x n ] with degree d prime to p and its highest degree 
term, say fa, is a homogeneous form of degree d in n variables which is 
nonzero, and whose vanishing, if n > 2, defines a smooth hyper surf ace 
in the projective space P n_1 . In [ID] . Katz refers to such / as Deligne 
polynomials. Following results from Browning and Heath-Brown [5], 
he then examines polynomials of the form 

(28) x f(x)+g(x) + l/x 

where g is an arbitrary polynomial over ¥ q in n variables of degree 
e < d/2. If we fix xq G F* this is still a Deligne polynomial. Interpreting 
Xq as a variable, this is a polynomial in n + 1 variables. Katz gives a 
sharp complex estimate of the underlying exponential sum using Z-adic 
cohomology. We now consider a polytope induced by these Deligne 
polynomials. 

Let en, ei, . . . , e n be the standard basis for M. n+1 . Let A be the poly- 
tope spanned by the origin and the vectors — e , e , e +dei+. . .+e +de n 
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(-1,0,0) 

Figure 12. A d for d = 5, n = 2 

(see Figure [TPl . Therefore A(xo/ + g(x) + 1/xo) = A for generic / as 
in (|28|) . We would like to determine conditions for generic ordinarity 
on A. There are two faces of A that do not contain the origin: the face 
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Sd spanned by — eo, eo + dei, . . . , en + de n and the face S' d spanned by 
e , e + dei, . . . , e + de n . The facial decomposition allows us to examine 
ordinarity on the individual faces 5d and 5 d (see Figures ITU and ITS]) . 
Let Ad be the convex hull of Sd and the origin. Similarly let A^ be the 
convex hull spanned by 5 d and the origin. Hence A = A^ U A^. We 
first examine ordinarity on A^. 

The face 8' d of A^ rests on the hyperplane xq = 1. Therefore D*(A' d ) = 
1. Using a series of parallel hyperplanes perpendicular to the standard 
basis elements, Theorem 7.5 in [TB] states that Conjecture 12.41 holds in 
this case. In other words, A^ is generically ordinary for every prime p 
not dividing d. 

We now turn our attention to A^. This behavior is far more complex. 
For this reason we will call A^ Deligne polytopes. The vertices of 5d 
can be organized as columns in the (n + 1) x (n + l)-matrix: 



f-l 1 1 

d 

d 

V 



1\ 





dj 



Let eo, ei, . . . , e n be the standard basis in M n+1 . We can write the ver- 
tices of 5d as — e , e + dei, . . . , e + de n . The codimension 1 hyperplane 
spanned by 5d is defined by the normal vector 



d 



That is, for the standard inner product (*,*), we have (Vh, — e ) = 1 
and (Vh, eo + dei) = 1 for every 1 < i < h. Therefore 



D(A C 



d 



if d is odd, 
if d is even. 



We would like to know if A^ satisfies Conjecture 12.41 



6.1.1. N on- Ordinarity Conditions for Ad- To show non-ordinarity for 
a fixed prime p, we need only to find a member a of the boundary 
decomposition that is not chain-level ordinary for any / G Mp(Ad). 
By applying the boundary decomposition theorem we may deduce that 
Mp(A rf ) is not generically ordinary. 
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The set S(a) as denned in Section [JJ is an additive, cyclic abelian group 
of order d. We can write a generator explicitly: 



It follows that w(V g ) = 1/d. For a prime p we have w(pV g ) = p/d (mod 1). 
Hence the weight function is only stable under p-action when p = 
1 (mod d). 

Suppose p ^ 1 (mod d) and p is odd. For any / e M p (Ad), / CT = 
ai/a;i + a?X\x\ and aia 2 7^ 0. By Theorem 12.71 and Theorem 13.61 we 
know that the NP(f) lies above HP(Ad). This argument does not 
work for even d because in that case f a is not diagonal. 

The case where d is even is much more complicated, though the 
argument we detail below is independent of the parity of d. Let £ = 
C(cr), the open cone generated by a. Recall in Sectional we defined 
the matrix Al(£, /) = {a s ,r{f)) with s and r running through S. From 
(J6]) and (ITU]) the coefficients of /) are 



« \i=i / 

where the outer sum is over all solutions to the linear system 
j 

\J Mj = ps — r, Uj > 0, integral. 

3=1 

Let r = s = V g . Then w(ps — r) = (p — l)/D*(Ad). This is an 
integer precisely when p = 1 (mod -D*(A^)). From (jSJ) we know that 
(p— l)ordF(p_i)y (/) is an integer. From we know the lower bound of 
(p- l)ordF(p_ 1)Vi (/) is w{{p-l)V g ). Therefore if p ^ 1 (mod £>*(A d )) 



1 




W 



a. 




we have 



(29) 



ordF ps _ r (f) > w(ps - r). 
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We can exploit ( 1291) to prove the following: 

Proposition 6.1. Ifp ^ 1 (mod D*(A d )) then GNP(A d , f) lies strictly 
above HP(A d ). 

Proof. Suppose p ^ 1 (mod D*(A d )) and take a and £ as above. The 
vector V g is the unique vector in £ with weight 1/ D*(A d ). Therefore 
W(E, 1) = 1. Combining this with ([29]) we get 

(30) ordAn > 0. 

Therefore we may write A n = £, e A' n where e > and ordv4' n > 0. We 
will use (I3"U|) to show that det(J — T^4 1 (E,/)) does not coincide with 
its lower bound -P(S). By f[T^|) . v4i(£, /) has the block form 

• \ 



(31) 



A^J) 



( A 0Q 


eA i . 


• eA 0i 


A w 


eA n . 




A i0 




■ CAu 



J 



where the block Aij is a finite matrix of VF(£, i) rows and W{Yi,j) 
columns. The matrix An consists of a single entry. For each i > 1 one 
can also show that A^ is the VT(£, i) x 1 zero matrix. Therefore 

/ i - re +e A' n . . . -T?A U . 



det(J-TA 1 (S,/)) = (l-TA o)det 



a 



/ - T?Ai 



\ 



From this we compute that the first vertex of the Newton polygon of 
det(/-T J 4 1 (E,/))is 

This is strictly greater than the first vertex of -P(£) given by 

1 , 



(2, 



D*(A d ) 

Hence we may conclude 

iVP(det(/-TA 1 (E ) /)) >P(E). 

Since £ is a member of the boundary decomposition we know that 
NP(f) > HP(A d ) for any / e M p (A d ). The proof is complete. 

Note that to use this strategy to show ordinarity we would have to 
apply Theorem 12.71 to every member of the boundary decomposition. 
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(1,0,5) 



(1,4,1) 



(1,5,0) 



(-1,0,0) 



Figure 13. The Decomposed Deligne Polytope for d = 

5,n = 2 

Though the boundary decomposition is unique, this can be quite diffi- 
cult to determine in high dimension. Instead we will use decomposition 
theory to examine generic ordinarity. 

6.1.2. Ordinarity Conditions for A d . Let a d be the codimension 2 poly- 
tope formed by the intersection of 5 d and the hyperplane defined by 
the points satisfying xq = 1: 



Let a' d be the translation of a d by — e . We can identify a' d with the 
polytope generated by d times the standard basis in IR n , in other words 
we are projecting a d onto the last n coordinates. Any decomposition of 
a' d will be a decomposition of a d . This will in turn induce a decompo- 
sition of S d by taking the convex closure of — eo with each codimension 
2 sub-polytope of the decomposition of a d . 

Consider the parallel hyperplanes H i; j defined by X{ = j for 1 < i < n 
and < j < d defined in W 1 . This forms a decomposition T' of a' d into 
simplices, each of volume l/n\. Each H it j induces a hyperplane H[- 
in M n+1 that passes through — eo and cuts a d . The collection of in - 
forms a triangulation of 5 d . This forms a coherent decomposition T 
of A d . Since each simplex of T' has volume \/n\ and has nonzero 



cr d = 5 d n {x = 1}. 
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coordinates that sum to d, it follows that each member A* of T has 
(n + l)!Vol(A<) = d. 

Figure [13] shows A^ decomposed for d = 5,n = 2. The line seg- 
ment joining (1,0,5) and (1,5,0) is a' d . Using hyperplanes, we may 
decompose a' d into five sub-polytopes. These decompsitions can then 
be extended to 5d by connecting each sub-polytope of a' d to (—1, 0, 0). 
Finally the decomposition is extended to A^. Since the decomposition 
of a' d is a parallel hyperplane decomposition, it is coherent. Therefore 
the extension of this decomposition to 5d will also be coherent. 

If d is odd, then the intersection of 5d and the hyperplane {x\ = 0} 
has no integer solutions. Therefore T is complete. Using Theorem 12.71 
we have 

Proposition 6.2. If d is odd and p = 1 (mod d) then GNP(A d ,p) = 
HP (Ad). In this case Conjecture \2.4\ holds. 

Combining this with Proposition 16.11 we have 

Theorem 6.3. For odd d, GNP(A d ,p) = HP(A d ) if and only if p = 
1 (mod d) . 

We can reformulate this to apply more directly to the polynomials 
that Katz studies in 



Corollary 6.4. For a fixed odd d e Z + and g(x) G F g [xi , . . . , x n ] with 
deg(g) < d/2, let3 r (g) denote the family of Laurent polynomials tf(x) + 
g(x) + l/t parameterized by f(x) of degree d. Note that 3(g) C M p ( A^) 
for a fixed Ad- Conjecture \2.J\ holds for this family. Specificially if 
p = 1 (mod d) then, 

inf NP(h) = HP(A). 

If d is even, then the intesection of 5d and the hyperplane {x± = 0} 
has integer solutions. Therefore T is not complete. Subsequent decom- 
positions are required to complete the classification of A^. However di- 
rect manipulation in low dimension suggests that Conjecture 12.41 holds 
in this case as well. 

Conjecture 6.5. GNP(A d ,p) = HP(A d ) if and only ifp = 1 (mod D*(A d )). 

6.2. Explicit Computation of the Hodge Polygon. The use of 

linear programming and combinatorics allows for a fairly straightfoward 
construction of HP(A d ) from the definition. 

Let D = D(Ad). The equation for the hyperplane containing Sd is 
given by 

(-1 - 

1 L 'd''"'d' 
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Figure 14. The Hodge Polygon for A d Where d 
5,n = 2 



Therefore we may write ( Ti~3l) as follows: 

W Ad (k) = #{u = (u ,. 



u n ) e L(A d ) I 



7V 



III) 



For a given we see that \uq\ < fc/Z). Solutions w must satisfy the 
linear equation 



2 >A fc 



Therefore 
(32) 



E 

i=i 



i=l 



To contribute to W&(k) the point (u , . . . ,u n ) must be integral and 
satisfy [32J The number of solutions to this equation has a standard 
solution in combinatorics. Problems of this type are often called stars- 
and-bars problems. Hence we get a formula 

m + uo) + (n-l) 

^ V n- 1 

tl0 =-Lfc/z?j v 



(33) 



W A (A:) 
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where the binomial choice function is defined if either argument is 
not an integer. Using this explicit formula for W^ d (k) we are able to 
compute H& d (k) and HP(A d ). 

6.2.1. Example. Using the development in this section we are able 
to compute the Newton polygon of GNP(A d ,p) for d odd and p = 
1 (mod d). If d = 5,n = 2 then for / e M. p (A d ), L(f,T) is a poly- 
nomial of degree 24 and GNP(A d ,p) = HP(A d ). Using <$M) and a 
computer, one determines that NP(f) is bounded below by the lower 
convex hull of the vertices: 

(1, 0), (3, 4/5), (6, 16/5), (10, 36/5), (14, 12), (17, 81/5), (22, 121/5), (24, 139/5). 
The HP(A d ) is displayed in Figure [TH 
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